یک الگوریتم چندجمله ای برای بهینه سازی خطی بر اساس یک دسته جدید از توابع هسته
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
- author دیاکو قادریان
- adviser غلامرضا حجتی علیرضا غفاری حدیقه
- Number of pages: First 15 pages
- publication year 1389
abstract
در این پایان نامه، الگوریتم کلی نقطه-درونی اولیه-دوگان برای بهینه سازی خطی ارائه می شود که جستجوی جهت ها به توابع هسته یک متغیره وابسته است که همچنین به عنوان یک معیار تقریبی برای تحلیل الگوریتم استفاده می شود. دسته جدیدی از توابع هسته معرفی شده است که در مرز ناحیه شدنی مقدار متناهی دارد. کران های تکرار برای هر دو روش به روز رساندن با گام بلند و کوتاه نتیجه می شود. نشان داده می شود که روش های به روز رساندن با گام کوتاه همانند روش های نقطه درونی اولیه-دوگان کلاسیک بر مبنای توابع هسته دارای پیچیدگی یکسانی هستند . تا کنون بهترین کران به دست آمده برای روش های به روز رساندن با گام بلند بوده است . همچنین نتایج عددی برای توابع هسته، جهت مقایسه با نتایج دیگر روش ها ارائه می شود.
similar resources
یک رویکرد غیر خطی عدد صحیح مختلط برای بهینه سازی تولید دسته ای محصولات فساد پذیر
یکی از فرآیندهای تولید محصول ، روش تولید دسته ای است و اگر برنامه ریزی مناسبی برای آن صورت گیردهزینه های تولید، کاهش قابل توجه خواهد داشت . این روش تولید در صنایع مختلفی همچون شیمیایی، قطعاتمکانیکی و صنایع پلیمری کاربرد زیادی دارد . در مقالات ارائه شده 20 سال اخیر با وجود تمرکز زیادی که بر روی حلمسائل برنامه ریزی تولید دسته ای شده است، عامل موثر عمر قفسه ای محصول بسیار کم رنگ بوده است . در این ...
full textیک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار
In this paper we consider the problem of finding a core of weighted interval trees. A core of an interval graph is a path contains some intervals of graph so that the sum of distances from all intervals to this path is minimized. We show that intervals on core of a tree should be maximal, then a linear time algorithm is presented to find the core of interval trees
full textیک رویکرد غیر خطی عدد صحیح مختلط برای بهینه سازی تولید دسته ای محصولات فساد پذیر
یکی از فرآیندهای تولید محصول ، روش تولید دسته ای است و اگر برنامه ریزی مناسبی برای آن صورت گیردهزینه های تولید، کاهش قابل توجه خواهد داشت . این روش تولید در صنایع مختلفی همچون شیمیایی، قطعاتمکانیکی و صنایع پلیمری کاربرد زیادی دارد . در مقالات ارائه شده 20 سال اخیر با وجود تمرکز زیادی که بر روی حلمسائل برنامه ریزی تولید دسته ای شده است، عامل موثر عمر قفسه ای محصول بسیار کم رنگ بوده است . در این ...
full textطراحی محرکه‌ای جدید جهت تحریک یک نمونه شیر هیدرولیکی خطی صنعتی و بهینه سازی آن با الگوریتم ژنتیک
امروزه در بسیاری از تجهیزات صنعتی استفاده از سیستم‌های هیدرولیکی برای انتقال قدرت گسترش یافته است. از این رو نیاز به بهبود دقت و عملکرد دینامیکی سیستم‌های هیدرولیکی نیز افزایش پیدا کرده است. شیرهای هیدرولیکی از جمله اجزای کلیدی در سیستم‌های هیدرولیکی می‌باشند که بهبود عملکرد آنها سبب افزایش کارایی و دقت سیستم‌های هیدرولیکی می‌گردد. دراین مقاله، یک موتور بوبین صدا برای تحریک یک نمونه شیر سروو هی...
full textیک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار
در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی هسته ی یک درخت قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...
full textروش عددی برای حل یک کلاس از مساله کنترل بهینه کسری دوبعدی با کمک ماتریس های عملیاتی چندجمله ای لژاندر
در این مقاله یک روش برای حل یک کلاس از مساله کنترل بهینه کسری دوبعدی با استفاده از ماتریس های عملیاتی چندجمله‌ای لژاندر ارائه می‌دهیم. لازم به ذکر است که دستگاه دینامیکی مساله براساس مشتق کسری کاپوتوی دوبعدی می باشد. در روش مورد نظر، انتگرال دوگانه توسط قاعده گاوس-لژاندر دوبعدی تقریب زده می شود و سپس با کمک معادله لاگرانژین یک دستگاه معادلات غیرخطی بدست می آید. این دستگاه معادلات غیرخطی ب...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023